Optimal teleportation with a noisy source 
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We establish the optimal quantum teleportation protocol for the realistic scenario when both 
input state and quantum channel are afflicted by noise. In taking these effects into account higher 
fidelities are achieved. The optimality of the proposed protocol prevails even when restricted to a 
reduced set of generically available operations. 
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Introduction. Information Theory's main concern is 
optimal data transmission over noisy channels. In his 
1948 seminal article "A Mathematical Theory of Com- 
munication" pQ, C. E. Shannon set the foundation stone 
of this theory. He showed that below a certain trans- 
mission rate threshold, which depends on the amount 
of noise on the channel, there exists a data codification 
that enables transmission with asymptotically negligible 
error. Since only classical information was considered, 
the input could be assumed perfectly prepared with all 
the disturbances lumped into the transmission process. 

The newly born theory of Quantum Information fol- 
lows the same steps of its predecessor. A noisy channel 
theorem, in the same spirit as the one by Shannon, was 
proved for the quantum case by Holevo [2J, and Schu- 
macher and Westmoreland [3]- Information is now en- 
coded into quantum bits (or qubits), and its transmission 
is via quantum channels. The quantum realm, however, 
presents a myriad of new possibilities, with the teleporta- 
tion protocol being the most astonishing example. In the 
protocol devised by Bennett and co-authors [3], an un- 
known state is perfectly transmitted between two parties 
(usually dubbed Alice and Bob) with the aid of classical 
communication and a shared maximally entangled (ME) 
state - the latter plays the role of a quantum channel, 
with no classical counterpart. See Fig. [T] for a brief re- 
view of the teleporation protocol. As in the classical case, 
idealized scenarios are quickly substituted by more realis- 
tic ones, and teleportation over noisy quantum channels 
has been an extensively investigated topic [5] |9] . The ac- 
tion of the noise is represented by a (completely positive) 
map, that generically maps the shared initially pure max- 
imally entangled state into a mixed state with less entan- 
glement. The teleportation is no longer perfect. Since 
the input state is unknown, Alice and Bob optimize their 
actions such as to maximize the average protocol quality 
(fidelity) over the set of input states. One point, how- 
ever, has been hitherto neglected: quantum information 
is unavoidably disturbed by the environment, even before 
its transmission through the channel. The proper aver- 
aging is thus not over the uniform distribution of pure 
input states, but over the initial input distribution in- 
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FIG. 1: Teleportation protocol: from ideal to real. 

In the standard teleportation protocol (STP), first row, Al- 
ice and Bob share a maximally entangled state \cj>) := 
X^™=To I**) /v 7 ^- The total initial state \ip) ® \<j>) can be rewrit- 
ten as J2 a I0O ® U a In, with \</> Ua ) = U f a <g> 1 \<j>) a ME 
state and Tr(f„[/^) = n5 a> p. Alice measures her two par- 
ties with projectors M a = |0u a )(0u„|- With probability l/n 2 
she gets one of the ME states, and sends to Bob via a classi- 
cal channel (not shown) its index a. With this information, 
Bob performs a unitary transformation T a — U a , and recov- 
ers the initial state without gaining any knowledge about it. 
In the second row, Alice and Bob share a non-maximally en- 
tangled state x- To maximize the protocol fidelity Alice and 
Bob optimize the measurement basis and unitary operations 
over the uniform distribution of initial pure states, for the 
source of input states is assumed noiseless. The realistic case 
in the third row, where noise is present in both the channel 
and source, and Alice and Bob are allowed to perform more 
general operations, is detailed in the text. 



duced by the environment. As observed in [ 1 Oj . a priori 
information about the distribution of states to be tele- 
ported can be used to achieve higher fidelities. Here we 
address this issue, and present the optimal teleportation 
protocol including the effect of a noisy source. After that, 
we discuss the experimentally motivated scenario where 
Alice and Bob can implement only a small subset of all 
possible physical operations. The gain of the proposed 
protocol in respect to previous proposals is then numer- 
ically accessed. 

Realistic protocol. Let IV'XV'I ® X be the total initial 
state. IV'XV'I £ Hiri is a unknown input state to be tele- 
ported, and x G Ha ®Wb is the noisy quantum channel 
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shared by Alice and Bob. For simplicity, we assume that 
dimHA = dim'Hin = dim 7^ = n. However, as the 
initial state cannot be perfectly created, or is the prod- 
uct of previous processing, the actual state to be tele- 
ported is given as the result of a completely positive map 
|V)(VI ^ A[|V)(VI]- The actual state at hands is thus 

A[|V)(V|]®X- 

As in the standard teleportation protocol (STP), see 
Fig. [TJ Alice and Bob apply coordinated operations on 
their systems aiming for the highest teleportation fidelity. 
In general, this local, classically correlated (LOCC) ac- 
tions can be described by: 

A [| V) (VI] ® X h> E ( A «® B «) ( A M] ® X) (Al ® Bt) ; 

a 

where A a denotes Alice's operation on "Hi n ®'H J 4, and B a 
represents Bob's reaction on T-Lb |Hj - The common in- 
dex a indicates the coordinated action, and is exchanged 
between Alice and Bob via a classical channel. In or- 
der to conserve probabilities, this operation must satisfy 
J2 a A^A Q (g) B^Bq = 1® 1. On avareage, Bob is left with 
the output state g ou t given by 

E Tl VA [(A« ® B a ) (A [|V}(V|] (g x )(At ® Bt )] . (1) 

a 

This expression can be simplified noting that, by virtue 
of the Jamiolkowsi |12| isomorphism, the noisy channel 
X can be written as 1 ® T [\<f>) (<f>\\, with I>] := E r » ,r l 
a completely positive map, and |0) — Y^i=o N) / V™ a 
maximally entangled state. It then follows that 

gout = E B « ^ { Tr in,A [(A Q ® l) (A [|V) (V|] ® \<f>) (0|) 

x (A ®i)]}rt B*,. 

Expanding A Q in a maximally entangled basis A Q = 
J2 rs a rs I0u r )(0uj, where |0 Uq ) = ® 1 |0), and defin- 
ing the operators A\£ = V Tl Z)p (0uJ A a |0u p ) U p , we can 
write the output state as: 

&ut = EB a r[A\ a A[|v)(V0 A\;t] B a . 

The most general teleportation protocol can thus be re- 
cast as the map 4> : "H in >->• % B : |V)(VI £ out = 
Efe $ *#>(V>l$i with -!>,.. .„.,.,.,. := B a rjA\ a Aj-, where 
we used the decomposition for the map A[»] = £^ Aj • 

At . We can thus define an effective teleportation map as 
acting on the original pure state, and not on the mixed 
state which Alice actually manipulates. 

The still undefined operations {A\^} and {B a } are to 
be fixed by optimizing the protocol for all possible in- 
put states. Even though the unknown system being tele- 
ported is in a mixed state, the primary goal of the pro- 
tocol is to teleport the original pure state. Therefore, 



the figure of merit to be optimized is the average fi- 
delity of the output state with the pure input state, i.e., 

7= (VI gout IV)- 

The evaluation of / is obtained by following the general 
framework develop in [5]. The maximal average fidelity 
for the optimal protocol is then given by: 
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where J- n 



defined as 



max < 
n 



(i ® A) o n [x] 



(2) 



(3) 



is the maximal singlet fraction attainable by the com- 
bined action on x of the trace-preserving operation f2 and 
the decoherence map 1 ® A. The maximization is taken 

over operations «[•] := J2 a ,r ( A C ® B Q ) • (A\^ T ® B Q ) f , 
which refer to the LOCCs of Eq. ([T]). The transposition 
operation T is taken on the computational basis. This 
concludes the protocol, which constitute our main result. 

Discussion. To highlight the importance of acknowl- 
edging the presence of noise in the input distribution of 
states, we compare the protocol introduced above with 
the two main protocols for handling noisy teleportation. 
i) Optimal teleportation vs. Distillation+STP. In Ref. [5] 
the authors realized that, in the noiseless input case, the 
optimal teleportation protocol is equivalent (in the sense 
of average fidelity) to an optimal distillation of the re- 
source state followed by a STP. Explicitly, when A = 1 
we have that T max is 



max i 

f2 



STP 



[q* 



where g* — fi*[x], with $1* the optimal distillation, and 
OstpH - V" 2 E a U£ ® U a • (l£ ® U a )t representing 
the standard teleportation protocol. This is easily real- 
ized by noting that the singlet fraction is invariant un- 
der the STP, i.e., (0| n STP [O] \<f>) = (0| O |0) for any O. 
Therefore, Eq. (2) tell us that performing the STP with 
the optimal distilled state yields the same average fi- 
delity as performing the optimal teleportation protocol 
with the original resource x- This equivalence was 
then used by Verstraete and Verschelde (VV) [7J, to de- 
sign an optimal teleportation protocol via the best dis- 
tillation procedure. 

This correspondence, however, breaks down for noisy 
input states. Although mathematically it still remains 
true that max n (0| (1® A)ofi [ x ] |0) = {<j>\ ft S TP [eL] \4>), 
where now g^ — ft'^ [x] with S~2' + the optimal operation 
in ([3]), physically the equivalence would assume that the 
effect of the noise A in the input states can - as in the 
classical paradigm - be absorbed in the channel (resource 
state). For a sensible correspondence still to prevail in 
the noisy input scenario, we must require that (0| Jlgxp° 
(1 ® A)[ei] |0) = (0| (1 ® A) o n S Tp[ei] 10)- This is not 
true in general. 
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In this way, in a realistic scenario, the protocol pro- 
posed by VV is no longer the optimal one and must be 
replaced by the protocol here introduced. Operationally 
the reason for the latter to be at least as good as the first 
is clear: the realistic protocol allows Alice to perform 
general, collective operations on both input and (half) 
resource state, which is obviously superior than acting 
only on the resource state as in the VV protocol, or even 
separately on input and resource states. 
ii) Unitaries+projective measurements. The realistic 
protocol, ([2]) and ([3|, supposes the ability to perform 
the most general operations on Alice and Bob's parties. 
This may be impracticable. The most general LOCC op- 
eration may, for instance, require an infinite amount of 
classical communication exchange. The optimization of 
the protocol is thus only defined given an specific exper- 
imental realization and the accessible operations at the 
moment. A trade-off between protocol quality and exper- 
iment complexity should be always observed. Arguably 
the simplest protocol is the one where Alice performs 
projective measurements on a maximally entangled basis 
{l^'UcX'/'Ua |}) and Bob applies unitary transformations 
{T Q } depending on the measurements outcome. Within 
these operations we can exactly pinpoint the advantage 
of taking into account the noise on the source, for (J3j) 
reduces to 

Jmax = — 2 max V I (0| A^ ® T Q r,U Q |0) | 2 ; (4) 

a. k.L 

with the optimization taken over all unitary basis {U Q }, 
and all sets of unitary matrices {T Q }. Here again, it is 
clear that the case where the noise in the source is not 
taken into account is far from general. In fact, by setting 
A fc cx 1 each term in Q is equal to J2i I (4>\ l®V Q Fz |0) | 2 , 
with V a = U Q T Q . As the T a 's are not subjected to any 
constraint, each of these terms can be optimized indepen- 
dently over V Q 's. The optimal fidelity is thus obtained 
for any choice of measurement basis. This simplified case 
was obtained in Ref. [6]. When Ak 9^ 1, the optimiza- 
tion is much more challenging as each term in the sum is 
"coupled" to the others via the unitary basis constraint. 

Another interesting scenario is recovered when the map 
T (and/or A) is covariant, i.e., T[U Q • U*] = W Q r[»]W^, 
with W Q unitary. In this case, each term in Q is 
proportional to J2k 1 I (^1 ® T Q W Q r; \(j>) | 2 , and can 
be independently optimized, as T W a is another uni- 
tary without constraints. Furthermore, the noise in the 
source can now be absorbed into the noise in the channel, 
(0| Al(g>T a \N a Ti |0) = (0| l®T Q W Q r ; A fc |0), resembling 
the classical communication paradigm. 

Further insight is also possible for weak interactions 
with the environments. Under this assumption, one ex- 
pects that the initial state is only slightly perturbed. 
Thus A T ®r[|0 Ua )(0uJ] « (l-e)|0u a )(0uj+eeu a is a 
good approximation, with e« 1, and gu a a state which 



depends on the initial state and channels. Equation Q 
then becomes: 

J" max =^- max V(l-e)|(0|l®T Q U Q |0)| 2 
n 2 {u q .t q } ^ 

a 

+e(0 T T|gu* |0 t t). (5) 

As e <C 1, the best strategy is to maximize the first term 
in Eq. ([5]), leading to T a = . This prescription is the 
same as for the STP (see caption of Figjl]) - as expected 
from the limiting case of no noise. One difference should 
however be pointed out: the choice of Alice's measure- 
ment basis (and hence of Bob's operations) is no longer 
inconsequential. The noise action might break the equiv- 
alence among the bases, defining a preferred direction. In 
Eq. ([5| this is easily seen by the possibility of maximizing 
the second term with an appropriate choice of {U a }. 

In fact, the latter is also true for some relevant noise 
scenarios, for which the optimization in Q can be ex- 
plicitly carried out. For example, it is easy to show that 
when A and/or T represent computational errors (bit- 
flip, phase-flip, or bit-phasc-flip) or the interaction with 
a zero temperature reservoir the optimal protocol 
will have Tq, = U^, and the maximum fidelity can be ob- 
tained, for instance, setting {U a } = {1, a x , a y , a z }, cor- 
responding to a STP. Not all the choices of {U Q }, how- 
ever, lead to the best fidelity. 

Numerics. It is clear from the discussion above that 
the protocol here introduced is qualitatively better than 
any other teleportation protocol to date. Now we set out 
to quantify the gain in taking into account the noise in 
the input state distribution. Below we numerically opti- 
mize Eq.Q, corresponding to the protocol restricted to 
unitaries and projective measurements (ii), specialized to 
a system of qubits (dim Hi = 2, for i = A,B, in). To em- 
phasize the importance of considering the effects of noise 
on the input state, we compare our realistic protocol with 
the one proposed by Albeverio, Fei and Yang in Ref. [6] 
(hereafter denoted by AFY protocol) . The latter was in- 
tended to noisy quantum channels and pure input states. 
Since the AFY does not require optimization over the 
measurement basis, we randomly choose different maxi- 
mally entangled basis and apply the protocol to realistic 
situations where A ^ 1. The optimization is performed 
with the genetic algorithm routine GENMin [Ti] . 

We first address the scenario where both channel and 
input states are subjected to different, randomly gener- 
ated, noisy processes [15J . By considering channels with 
a given strength, the typical relative gain of the real- 
istic protocol can be determined by optimizing Eq.Q 
for many different random channel configurations. We 
gauge the strength of T by the amount of entangle- 
ment loss of the quantum resource when compared to 
the perfect channel: 7(r) = I — Neg(r[|0) (0|]), with 
Neg an entanglement measure |16| . Likewise, for the 
noise A on the input states, we use the fidelity loss 
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(a) 7 = 0.25 
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(6) 7 = 0.4 
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FIG. 2: Random channels scenario. Realistic protocol 
relative gain over AFY for randomly generated noisy scenar- 
ios, (a) — (c) The shaded region shows the relative gain range 
for different measurement basis. Markers indicate the relative 
gain over AFY using the best measurement basis (diamonds), 
the worse (circles) and the average relative gain (squares) [rel- 
ative gain defined as 100(/ max - 7 A FY)/7maJ- ( d ) Average 
relative gain in respect to AFY max for A = 0.225 (triangles), 
0.375 (squares), 0.475 (circles) as a function of 7. 



A(A) = 1 — (tp\ A W)i averaged over the set of 

pure input states. For the numerical investigations, we 
generated channels with strength parameters within in- 
tervals of length 0.01. See Fig[2]for the results. 

It is clear from these results that, independent of 
the amount of entanglement in the resource state, the 
stronger A is the greater is the advantage of taking it 
into account. Furthermore, out of a sample of 38620 ran- 
dom noise configurations tested, in only ~4.6% of the 
instances our realistic protocol could be classically simu- 
lated (/ max < 2/3). For the AFY protocol ~25% of the 
cases gave an average fidelity below the classical thresh- 
old of 2/3. As expected the weaker the noise on the re- 
source state is (smaller 7's), the smaller is the difference 
between the AFY protocols, as the influence of carefully 
choosing the measurement basis is reduced. Additionally, 
having more quantum correlations at it's disposal, the re- 
alistic protocol can achieve bigger relative gains (shown 
in Figj2d for three values of A). 

Second, we compared the protocols when all the qubits 
are under the influence of identical bit-flip maps - 
£ BP [»] = (1 — p) • +pa x • cr x , with < p < 1/2. In 
this scenario, the realistic protocol gives fidelity above 
the classical threshold for all range of p. The relative 
gain of the realistic protocol against the average AFY 
increases monotonically with the noise strength, with a 
gain of 5.8% at p = 0.25, where the average AFY fi- 
delity reaches the classical boundary. As mentioned pre- 
viously, for this case the STP is already the best protocol. 
This was observed in our numerical experiment with all 
three protocols, STP, AFY max (with an optimal choice 



for Alice's basis), and our realistic protocol, yielding the 
same maximum average fidelity. In addition, we gener- 
ated close to 10000 numerical experiments with A and 
r representing computational errors, finite-temperature 
reservoirs or compositions of these |13j . These showed 
that as long as the STP outperforms any classical strat- 
egy, it reaches the optimal fidelity of Eq.Q, suggesting 
that, within the restricted set of operations considered, 
the STP is a robust protocol against the aforementioned 
decoherence processes. 

Conclusions. Teleportation spots yet another trait of 
quantum communications: quantum information is dis- 
turbed by the environment even before its transmission, 
and this disturbance cannot in general be accommodated 
as a faulty communication channel. Recognizing this is 
not only of conceptual importance, but has also practical 
implications. The teleportation protocol here proposed 
appeals to this mindset shift in order to obtain sizable 
gains in communication quality. 
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